On the Asymptotic Behavior of Multirecombinant Evolution Strategies

نویسنده

  • Hans-Georg Beyer
چکیده

The performance of (==;)-ESs (Evolution Strategies) in the asymptotic limit for N ! 1 and ! 1 is investigated. The conjecture made by Schwefel that the maximum performance of such strategies scales like ln(==) will be proved. Furthermore, it will be shown that an optimally tuned (==;)-ES performs exactly times faster than an optimally tuned (1+1)-ES, if the hyper-sphere is taken as the tness model (using the number of generations as the performance measure). The notion of tness eeciency will be introduced and will be used to derive the ES time complexity. The results are compared to the non-recombinant (;)-ES.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Actuator Noise in Recombinant Evolution Strategies on General Quadratic Fitness Models

This paper addresses the influence of actuator noise on the steady state behavior of multirecombinant evolution strategies (ES) on general quadratic fitness functions. Actuator noise degrades the ES’s ability to locate the global optimizer. After a certain transient time the ES approaches a steady state behavior characterized by an expected fitness deviation from the global optimum. This expect...

متن کامل

Multi-recombinant Evolution Strategies for Real-valued Function Optimization

The effect of multi-parent recombination on Evolution Strategies(ES) is empirically investigated on a set of real-valued test functions. The multiparent versions of intermediate recombination, discrete recombination and global combined discrete recombination are applied to both objective variables and strategy parameters. Computer simulations of the multirecombinant ES((μ/μ,λ)-ES) are conducted...

متن کامل

Continuous dependence on coefficients for stochastic evolution equations with multiplicative Levy Noise and monotone nonlinearity

Semilinear stochastic evolution equations with multiplicative L'evy noise are considered‎. ‎The drift term is assumed to be monotone nonlinear and with linear growth‎. ‎Unlike other similar works‎, ‎we do not impose coercivity conditions on coefficients‎. ‎We establish the continuous dependence of the mild solution with respect to initial conditions and also on coefficients. ‎As corollaries of ...

متن کامل

Asymptotic Behavior of Weighted Sums of Weakly Negative Dependent Random Variables

Let be a sequence of weakly negative dependent (denoted by, WND) random variables with common distribution function F and let be other sequence of positive random variables independent of and for some and for all . In this paper, we study the asymptotic behavior of the tail probabilities of the maximum, weighted sums, randomly weighted sums and randomly indexed weighted sums of heavy...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996